Nuprl Lemma : frame-compatible-R-base-ma 0,22

A:Realizer. ma-frame-compat(R-base-ma(A);R-base-ma(A)) 
latex


Definitionsx:AB(x), ma-frame-compat(A;B), R-base-ma(R), Prop, t  T, xt(x), , x : t initially x = v, only members of L affect x :t, only L sends on (l with tg), with declarations ds:dsda:daeffect of k(v) is x := f s v, x : v, with declarations ds:dsda:dak(v) sends f s v on link l, (with ds: ds action a:T precondition a(v) is P s v), k affects only members of L, k sends only on links in L, only members of L read x, P & Q, xdom(f). v=f(x  P(x;v), 1of(t), 2of(t), mk-ma, , M.rframe(A.pre p for a), M.frame(k affects x), M.aframe(k affects x), M.rframe(A.effect f of k on y), P  Q, M.sframe(k sends <l,tg>), M.bframe(k sends on l), M.rframe(A.sends tfL of k on l), b, x  dom(f), deq-member(eq;x;L), M.state, M.da(a), f(x), z != f(x P(a;z), f(x)?z, if b t else f fi, reduce(f;k;as), false, Y, State(ds), Top, Realizer, Unit, x(s), False, , , left  right, @loc x initially v:T, @loc only events in L change x:T, only events in L send on lnk with tag, @loc effect knd(v:T)  x := f State(ds) v , sends knd(v:T) on l:tagged(g,State(ds),v):dt, @loc precondition for a(v:T):P State(ds) v, @lock writes only members of L, @lock sends only on links in L, @loc: only members of L read x
Lemmasunit wf, Id wf, Knd wf, IdLnk wf, fpf wf, decl-state wf, decl-type wf, false wf, assert wf, fpf-dom wf, product-deq wf, Kind-deq wf, id-deq wf, fpf-single wf, top wf, l member wf, map wf, pi1 wf, idlnk-deq wf, es realizer wf

origin